رده بندی گراف های با شاخص هال 2

عدد هال، شاخص هال و عدد کلی هال یک گراف

اگر gیک گراف ساده متناهی باشد و برای راس vیک مجموعه(لیست) متناهی از رنگ ها تخصیص داده شده باشد، مساله اصلی پیدا کردن شرایطی است که تحت آن شرایط بتوان گراف gرا با این تخصیص لیستی طوری رنگ آمیزی کرد که رئوس مجاور رنگ متمایز دریافت کنند.شرط لازم برای چنین رنگ آمیزی شرط هال نامیده می شود.

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

گسترش های ایرانی رده بندی دهدهی دیویی

گراف های اشتراک تصادفی و رده بندی

روی خواص گراف های اشتراک تصادفی بحث می کنیم.

مروری بر رده بندی نظری و رده بندی عملی

طرحهای رده بندی را میتوان به دو دسته نظری و عملی تقسیم کرد. مهمترین ویژگی رده بندی عملی(رده بندی کتابخانه ای و رده بندی کتابشناسی)پیوند آن با طبقه بندی علوم است . میزان وابستگی و انطباق رده بندیهای عملی و نظری مسئله اساسی مورد بحث در این مقاله است. به منظور حفظ توالی منطقی و پیوستگی مطلوب موضوعها و دوام و پایداری رده بندی در کتابخانه ها باید نظم علمی اساس تنظیم کتب قرار گیرد‘اما در انطباق رده ب...

رده بندی گراف های متقارن ضعیف از مرتبه?p

در این پایان نامه به مطالعه ساختار گراف های متقارن ضعیف از مرتبه ?p که در آن p عددی اول است، خواهیم پرداخت. سپس همه گراف های متقارن ضعیف از مرتبه ?p رادر شش دسته غیریکریخت بایکدیگر،رده بندی خواهیم کرد به طوری که هر گراف متقارن ضعیفی از مرتبه?p درحدیکریختی در یکی از این رده ها قرار می گیرد.